1	0	-1
2	0	140
3	0	-1
4	0	-1
5	1	771
6	1	610
7	1	531
8	1	571
9	1	511
10	1	691
11	0	581
12	0	550
13	0	491
14	1	390
15	1	571
16	1	621
17	0	511
18	0	611
19	1	581
20	1	871
21	0	862
22	1	822
23	1	701
24	1	1201
25	1	1342
26	1	982
27	1	641
28	0	1062
29	1	1062
30	1	1021
31	1	1302
32	0	902
33	0	-1
34	1	942
35	1	741
36	1	701
37	0	751
38	1	891
39	1	892
40	1	731
41	1	702
42	1	1232
43	1	751
44	1	781
45	1	671
46	0	811
47	0	862
48	0	701
49	0	1022
50	1	981
51	0	721
52	0	691
53	1	1011
54	1	-1
55	1	921
56	1	911
57	1	982
58	1	761
59	0	771
60	1	852
61	1	851
62	0	792
63	1	971
64	1	911
65	0	1241
66	0	1052
67	0	892
68	0	871
69	1	781
70	0	1102
71	1	1182
72	1	791
73	1	1152
74	0	801
75	1	1122
76	0	671
77	1	921
78	1	1312
79	1	641
80	0	651
81	0	670
82	0	871
83	0	1022
84	1	1142
85	0	871
86	0	741
87	1	1031
88	0	551
89	1	841
90	0	571
91	1	922
92	0	711
93	0	812
94	1	601
95	1	651
96	1	941
97	0	611
98	0	631
99	1	821
100	1	731
101	0	851
102	1	761
103	0	631
104	1	752
105	1	772
106	1	661
107	1	621
108	1	670
109	1	691
110	1	1452
111	1	681
112	0	541
113	1	721
114	1	651
115	1	641
116	1	701
117	1	671
118	1	651
119	0	661
120	0	771
121	0	801
122	1	801
123	1	621
124	1	761
125	0	541
126	0	711
127	1	711
128	1	742
129	0	1051
130	0	541
131	1	791
132	1	701
133	1	691
134	1	641
135	1	1091
136	1	651
137	1	1392
138	1	841
139	0	511
140	0	791
141	1	902
142	0	972
143	1	951
144	1	1011
145	0	621
146	0	711
147	1	781
148	1	911
149	0	621
150	0	751
151	0	822
152	0	912
153	1	932
154	0	1172
155	1	901
156	0	661
157	1	881
158	0	821
159	0	741
160	0	832
161	0	771
162	1	1162
163	0	891
164	1	761
165	0	741
166	0	751
167	1	701
168	0	691
169	1	721
170	1	611
171	1	851
172	0	531
173	0	831
174	1	761
175	1	651
176	1	611
177	1	551
178	1	561
179	1	931
180	0	411
181	1	521
182	1	771
183	1	621
184	0	1062
185	1	701
186	1	881
187	1	600
188	1	611
189	0	721
190	1	611
191	1	661
192	0	842
193	1	621
194	1	631
195	0	581
196	1	651
197	1	610
198	1	591
199	0	501
200	1	761
201	1	661
202	0	681
203	0	711
204	1	731
205	1	911
206	1	711
207	0	751
208	0	671
209	1	872
210	0	601
211	1	660
212	0	671
213	1	551
214	1	712
215	0	731
216	1	521
217	0	551
218	1	570
219	1	701
220	1	631
221	0	570
222	1	811
223	0	551
224	1	621
225	1	661
226	1	761
227	0	581
228	1	611
229	1	661
230	1	691
231	0	591
232	1	741
233	1	651
234	1	571
235	0	511
236	1	570
237	1	651
238	1	551
239	1	691
240	0	591
241	0	681
242	1	741
243	0	611
244	1	491
245	1	761
246	1	631
247	0	651
248	0	591
249	1	681
250	1	511
251	1	561
252	0	550
253	0	580
254	1	501
255	1	661
256	1	801
257	0	551
258	1	661
259	1	571
260	1	540
261	1	540
262	0	601
263	1	541
264	1	471
265	1	391
266	1	550
267	1	570
268	1	531
269	0	641
270	1	611
271	0	661
272	0	570
273	1	691
274	1	681
275	1	531
276	1	470
277	1	491
278	1	661
279	1	521
280	1	541
281	1	561
282	0	591
283	1	521
284	0	541
285	1	631
286	1	631
287	1	481
288	1	611
